طراحی مدل و ارائه روش حل برای مسأله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف

زنجیره تامین‏ شبکه‏ای از تسهیلات و مراکز توزیع است که‏ تهیه و تدارک مواد خام، تبدیل آن به‏ محصولات نهایی و واسطه‏ای و توزیع این‏ محصولات نهایی به مشتریان را انجام می‏دهد. هزینه‌های حمل و نقل امروزه به عنوان یکی از مهم‌ترین هزینه‌های موثر در قیمت تمام شده کالا و قیمت نهایی مصرف برای مشتری محسوب می‌گردد. این بخش دربرگیرنده فعالیت‌هایی است که به شکلی گسترده در تمامی زمینه‌های تولید، توزیع و مصرف کالا و خدمات جریان داشته و در مجموعه فعالیت‌های اقتصادی نقش غیرقابل انکاری برعهده دارد.  مسأله حمل و نقل با هزینه ثابت توسعه­ای از مسأله عمومی حمل و نقل است. این مساله از جمله مسائل پایه‌ای و مهم حوزه حمل و نقل به شمار می‌رود که اخیرا روشهای حل این مساله و فرضیات دنیای واقعی بسیار مورد توجه پژوهشگران قرار گرفته است. در این تحقیق، مسأله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف، مدل­سازی و حل شده است. با توجه بهNP- Hardبودن مسأله، سه الگوریتم فراابتکاری برای حل مدل توسعه داده شده است، الگوریتم پایه‌ای ژنتیک که الگوریتمی مبتنی بر جمعیت است، الگوریتم شبیه‌سازی تبرید که الگوریتمی مبتنی بر جستجوی تک نقطه ای است و همچنین الگوریتم جمعیت محور وال که الگوریتمی جدید است و برای اولین بار در این زمبنه استفاده شده است. به علاوه، روش نمایش پروفر برای کد کردن مسأله در نظر گرفته شده است. به دلیل اهمیت تنظیم پارامتر‌ها در طراحی الگوریتم‌ها، از روش تاگوچی برای این مهم استفاده شده است. همچنین 28 مسأله در ابعاد مختلف، حل و نتایج آنها با حل دقیق بدست آمده با نرم‌افزار GAMS مقایسه شده است.